package com.easy;

import java.util.ArrayList;
import java.util.List;

public class One {

  /**
   * 给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] - nums[j]| == k 。
   *
   * |x| 的值定义为：
   *
   * 如果 x >= 0 ，那么值为 x 。
   * 如果 x < 0 ，那么值为 -x 。
   */
  public static void main(String[] args) {

    int[] nums = {6,4,3,1,2};
    int k = 1;

    System.out.println(countKDifference(nums, k));
  }


  public static int countKDifference(int[] nums, int k) {

    int v_t = 0;
    List<String> values = new ArrayList<>();
    int i = 0;
    int j = 1;

    while (j < nums.length && i < nums.length) {

      int i_v = nums[i];
      int j_v = nums[j];

      if (Math.abs(i_v - j_v)  == k){
        v_t++;
        values.add(i_v + "_" + j_v);
      }

      // 第一波 i+1, j 归 i+1
      if (j == nums.length - 1){
          i++;
          j = i+1;
      }else {
        j++;
      }
    }

    System.out.println(values);

    return v_t;
  }
}
